AMENDMENTS TO THE CLAIMS 



Please amend the claims as follows: 

1. (Currently amended) A computer-implemented method of discovering 
relationships between items, comprising: 

accepting, in a computer, item selections detected from a plurality of 

users , the item selection detections being based upon the detection 
of implicit user behavior; 
generating, in the computer, a log for each user, each log containing 

identifiers for the user's detected item selections, each of said user 
logs being populated as a result of the acceptance of the detected 
item selections; 

accepting, in the computer, a query including at least one query item 
identifier; 

scoring, in the computer, the user logs, the scoring being responsive to a 
degree of occurrence of the at least one query item identifier in the 
user logs, so as to generate user log scores based exclusively on the 
detected implicit user behavior; and 

determining, in the computer, at least one result item, responsive to a 
degree of occurrence in at least a subset of the scored user logs. 
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2. (Original) The computer-implemented method of claim 1, wherein a 
significance of the occurrence is determined by a log likelihood ratio analysis and the 
determined result is responsive to the determined significance. 

3. (Original) The computer-implemented method of claim 1, wherein a 
significance of the occurrence is determined by a substantial equivalent of a log 
likelihood ratio analysis and the determined result is responsive to the determined 
significance. 

4. (Original) The computer-implemented method of claim 1, wherein each item 
is a video track and wherein accepting item selections comprises determining which 
tracks are selected for playback. 

5. (Original) The computer-implemented method of claim 1, wherein each item 
is a music track and wherein accepting item selections comprises determining which 
tracks are selected for playback. 

6. (Previously presented) The computer-implemented method of claim 5, 
further comprising: 

generating, in the computer, a track list containing an identifier for each 
determined result item comprising a music track. 

7. (Previously presented) The computer-implemented method of claim 6, 
further comprising: 
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deleting, in the computer, from the track list at least one identifier 
corresponding to a music track already selected by the user. 

8. (Original) The computer-implemented method of claim 6, further comprising: 

playing the music tracks specified by the generated track list. 

9. (Previously presented) The computer-implemented method of claim 5, 
further comprising: 

accepting, in the computer, a format schedule specifying music track 

categories for time periods; and 
generating, in the computer, a track list conforming to the format schedule 

and containing an identifier for each determined result item 

comprising a music track. 

10. (Original) The computer-implemented method of claim 5, wherein scoring 
the user logs comprises determining a degree of occurrence in each user log of at least 
one music track identified by the query item identifier. 

11. (Original) The computer-implemented method of claim 5, wherein scoring 
the user logs comprises determining a degree of occurrence in each user log of at least 
one music track associated with an artist identified by the query item identifier. 

12. (Original) The computer-implemented method of claim 1, wherein accepting 
item selections comprises receiving input provided by a user via a web page. 
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13. (Original) The computer-implemented method of claim 1, wherein accepting 
item selections comprises receiving input specifying an item purchase by a user. 

14. (Previously presented) The computer-implemented method of claim 1, 
further comprising, prior to determining the at least one result item, defining, in the 
computer, the subset of the scored user logs responsive to the user log scores. 

15. (Previously presented) The computer-implemented method of claim 1, 
further comprising: 

monitoring, in the computer, user behavior with respect to the selected 
items; and 

adjusting, in the computer, the user log responsive to the monitored user 
behavior. 

16. (Original) The computer-implemented method of claim 15, wherein 
monitoring user behavior comprises at least one selected from the group consisting of: 

detecting user input requesting that a selected item be repeated; 
detecting user input requesting that a selected item be skipped; 
detecting user input specifying a volume change; and 
detecting user input specifying that a selected item be muted. 
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17. (Original) The computer-implemented method of claim 1, wherein accepting 
item selections comprises receiving input provided by a user via an application for 
playing tracks. 

18. (Original) The computer-implemented method of claim 1, wherein accepting 
a query comprises receiving a user log containing identifiers for a user's item selections. 

19. (Previously presented) The computer-implemented method of claim 1, 
wherein accepting a query comprises receiving a first search term, the method further 
comprising: 

generating, in the computer, a second search term containing an identifier 
for each determined result item. 

20. (Previously presented) The computer-implemented method of claim 19, 
further comprising at least one of: 

providing, in the computer, the second search term as input for a search 
engine; and 

adding, in the computer, the second search term to a searchable portion of 
a document associated with the first search term. 

21. (Original) The computer-implemented method of claim 1, further 
comprising: 

periodically uploading the generated log. 
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22. (Original) The computer-implemented method of claim 1, further 
comprising: 

outputting an advertisement relating to the determined at least one result 
item. 

23. (Original) The computer-implemented method of claim 22, wherein 
outputting an advertisement comprises displaying at least one selected from the group 
consisting of: 

a web page; 
a banner; 

a portion of a web page; and 
an animation. 

24. (Original) The computer-implemented method of claim 1, further 
comprising: 

outputting a notification relating to the determined at least one result 
item. 

25. (Original) The computer-implemented method of claim 24, wherein 
outputting a notification comprises displaying a web page. 

26. (Original) The computer-implemented method of claim 24, wherein 
outputting a notification comprises sending a communication to a user. 
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1 27. (Original) The computer-implemented method of claim 26, wherein sending 

2 a communication to a user comprises at least one selected from the group consisting of: 

3 transmitting an electronic mail message to the user; 

4 telephoning the user; and 

5 sending a direct mail item to the user. 

1 28. (Previously presented) The computer-implemented method of claim 1, 

2 wherein the determined result is responsive to a significance of the occurrence of the 

3 item in at least a subset of the scored user logs, and wherein the significance is 

4 determined by a log likelihood ratio analysis submethod comprising: 



5 determining, in the computer, a total number of user logs N; 

6 determining, in the computer, a number of user logs Ni in a subset of user 

7 logs; 

8 determining, in the computer, a number of user logs N2 not in the subset 

9 of user logs; 

10 determining, in the computer, a number of user logs kn in the subset that 
u include the item; 

n determining, in the computer, a number of user logs ki2 not in the subset 
13 that include the item; 

24 determining, in the computer, a number of user logs k2i = Ni - kn in the 

25 subset that do not include the item; 
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determining, in the computer, a number of user logs k22 = N2 - kn not in 

the subset that do not include the item; 
and determining, in the computer, a log likelihood ratio for the item. 

29. (Original) The computer-implemented method of claim 28, wherein the log 
likelihood ratio is defined as: 

Vj 

where: *, y =^,/* y =£^- 

30. (Previously presented) The computer-implemented method of claim 29, 
further comprising: 

adjusting, in the computer, at least one of the kij values responsive to at 
least one selected from the group consisting of: 
the number of occurrences of the item in a user log; 
the logarithm of the number of occurrences of the item in a user 

log; 

the number of occurrences of the item in all user logs; 

the logarithm of the total number of users divided by the number 

of users who have selected the item; and 
a normalizing factor. 
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31. (Original) The computer-implemented method of claim 30, wherein the 
normalizing factor is 1 — } where S, is a weight based on the number of 

occurrences of the item in all user logs and W fJ is a weight based on the number of 
occurrences of the item in a particular user log. 

32. (Previously presented) The computer-implemented method of claim 1, 
further comprising: 

deleting, in the computer, from the determined at least one result item any 
result items already selected by a user associated with the query. 

33. (Previously presented) The computer-implemented method of claim 1, 
further comprising: 

ranking, in the computer, the at least one result item responsive to the 
degree of significance. 

34. (Currently amended) A computer-implemented method of discovering a 
relationship between a first item and a second item, comprising: 

determining, in the computer, a total number of item groups N , each item 
group containing information detected from implicit user behavior ; 

determining, in the computer, a number of item groups Ni in a subset of 
item groups, the subset of item groups being defined as including 
those item groups that contain a second item; 
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determining, in the computer, a number of item groups N2 not in the 

subset of item groups; 
determining, in the computer, a number of item groups kn in the subset 

that contain the first item; 
determining, in the computer, a number of item groups ki2 not in the 

subset that contain the first item; 
determining, in the computer, a number of item groups k2i = Ni - kn in 

the subset that do not contain the first item; 
determining, in the computer, a number of item groups k22 = N2 - ki2 not 

in the subset that do not contain the first item; 
determining, in the computer, a log likelihood ratio; and 
generating, based on the log likelihood ratio, a representation of the 

relationship between the first item and the second item based upon 

implicit user behavior . 

35. (Original) The computer-implemented method of claim 34, wherein the log 
likelihood ratio is defined as: 

where: ^ j= ^-, Mj = 

36. (Original) The computer-implemented method of claim 35, wherein each 
item group comprises a document. 
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1 37. (Previously presented) The computer-implemented method of claim 35, 

2 further comprising: 



3 adjusting, in the computer, at least one of the kij values responsive to at 

4 least one selected from the group consisting of: 

5 the number of occurrences of the item in a document; 

6 the logarithm of the number of occurrences of the item in a 

7 document; 

8 the number of occurrences of the item in all documents; 

9 the logarithm of the total number of documents divided by the 

10 number of documents that include the item; and 

1 1 a normalizing factor . 

1 38. (Original) The computer-implemented method of claim 37, wherein the 

2 normalizing factor is 1 — , where S , represents the number of occurrences o 



3 the item in all documents and W iJ represents the number of occurrences of the item in a 

4 particular document. 



1 39. (Currently amended) A system for discovering relationships among items, 

2 comprising: 

3 a user interface for accepting item selections from a plurality of users; 

4 at least one log database, coupled to the user interface, for storing a log for 

5 each user, each log containing identifiers for the user's item 
694231-0214 

-12- 



selections , said log's contents being populated as a result of the 
detection of implicit user behavior; 

a query input device for accepting a query including at least one query 
item identifier; and 

a recommendation engine, coupled to the log database and to the query 
input device, for scoring the user logs, responsive to a degree of 
occurrence, to generate user log scores, and for determining at least 
one result item, responsive to a degree of occurrence in at least a 
subset of the scored user logs , the user log scores being based 
exclusively on the detected implicit user behavior . 

40. (Original) The system of claim 39, wherein the significance of the occurrence 
is determined by a log likelihood ratio analysis and the recommendation engine 
determines the at least one result item responsive to the determined significance. 

41. (Original) The system of claim 39, wherein the significance of the occurrence 
is determined by a substantial equivalent of a log likelihood ratio analysis and wherein 
the recommendation engine determines the at least one result item responsive to the 
determined significance. 

42. (Original) The system of claim 39, wherein each item is a video track and 
wherein the user interface accepts item selections by determining which tracks are 
selected for playback. 
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43. (Original) The system of claim 39, wherein the user interface accepts item 
selections by determining which tracks are selected for purchase. 

44. (Original) The system of claim 39, wherein each item is a music track and 
wherein the user interface accepts item selections by determining which tracks are 
selected for playback. 

45. (Original) The system of claim 44, wherein the user interface comprises an 
online jukebox. 

46. (Original) The system of claim 45, wherein the online jukebox monitors user 
behavior with respect to the selected items and adjusts the user log scores responsive to 
the monitored user behavior. 

47. (Original) The system of claim 46, wherein the online jukebox monitors user 
behavior by detecting at least one selected from the group consisting of: 

user input requesting that a selected item be repeated; and 
user input requesting that a selected item be skipped; and 
user input specifying a volume change; and 
user input specifying that a selected item be muted. 

48. (Original) The system of claim 47, further comprising: 
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a track list generator, coupled to the recommendation engine, for 

generating a track list containing an identifier for each determined 
result item comprising a music track. 

49. (Original) The system of claim 44, further comprising: 

a music player, coupled to the track list generator, for playing the music 
tracks specified by the generated track list. 

50. (Original) The system of claim 44, further comprising: 

a format scheduler, for accepting a format schedule specifying music track 

categories for time periods; and 
a track list generator, coupled to the recommendation engine and to the 

format scheduler, for generating a track list conforming to the 

format schedule and containing an identifier for each determined 

result item comprising a music track. 

51. (Original) The system of claim 39, wherein the query input device receives a 
user log containing identifiers for a user's item selections. 

52. (Original) The system of claim 39, wherein the query input device receives a 
first search term, the system further comprising: 

a search term generator, coupled to the recommendation engine, for 

generating a second search term containing an identifier for each 
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determined result item and for providing the second search term as 
input for a search engine. 

53. (Original) The system of claim 39, wherein the query input device receives a 
first search term, the system further comprising: 

a search term generator, coupled to the recommendation engine, for 

generating a second search term containing an identifier for each 
determined result item and for providing the second search term to 
be added to a searchable portion of a document associated with the 
first search term. 

54. (Original) The system of claim 39, further comprising: 

an advertisement output device, coupled to the recommendation engine, 
for outputting an advertisement relating to the determined at least 
one result item. 

55. (Original) The system of claim 54, wherein the advertisement output device 
displays at least one selected from the group consisting of: 

a web page; 
a banner; 

a portion of a web page; and 
an animation. 

56. (Original) The system of claim 39, further comprising: 
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a notification output, coupled to the recommendation engine, for 

outputting a notification relating to the determined at least one 
result item. 



57. (Original) The system of claim 56, wherein the notification output device 
displays at least one selected from the group consisting of: 

a web page; 
a banner; 

a portion of a web page; and 
an animation. 

58. (Original) The system of claim 56, wherein the notification output device 
sends a communication to a user. 

59. (Currently Amended) A computer-readable medium comprising computer- 
readable code for discovering relationships between items, comprising: 

computer-readable code adapted to accept item selections detected from a 
plurality of users , the item selection detections being based upon 
the detection of implicit user behavior; 

computer-readable code adapted to generate a log for each user, each log 
containing identifiers for the user's item selections, each of the user 
logs being populated as a result of the acceptance of the detected 
item selections; 
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computer-readable code adapted to accept a query including at least one 
query item identifier; 

computer-readable code adapted to score the user logs, the scoring being 
responsive to a degree of occurrence of the at least one query item 
identifier in the user logs, so as to generate user log scores based 
exclusively on the detected implicit user behavior; and 

computer-readable code adapted to determine at least one result item, 
responsive to a degree of occurrence in at least a subset of the 
scored user logs. 

60. (Original) The computer-readable medium of claim 59, wherein a 
significance of the occurrence is determined by a log likelihood ratio analysis and the 
determined result is responsive to the determined significance. 

61. (Original) The computer-readable medium of claim 59, wherein a 
significance of the occurrence is determined by a substantial equivalent of a log 
likelihood ratio analysis and the determined result is responsive to the determined 
significance. 

62. (Original) The computer-readable medium of claim 59, wherein each item is 
a video track and wherein the computer-readable code adapted to accept item selections 
comprises computer-readable code adapted to determine which tracks are selected for 
playback. 
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63. (Original) The computer-readable medium of claim 59, wherein each item is 
a music track and wherein the computer-readable code adapted to accept item 
selections comprises computer-readable code adapted to determine which tracks are 
selected for playback. 

64. (Original) The computer-readable medium of claim 63, further comprising: 

computer-readable code adapted to generate a track list containing an 

identifier for each determined result item comprising a music track. 

65. (Original) The computer-readable medium of claim 64, further comprising: 

computer-readable code adapted to delete from the track list at least one 
identifier corresponding to a music track already selected by the 
user. 

66. (Original) The computer-readable medium of claim 64, further comprising: 

computer-readable code adapted to play the music tracks specified by the 
generated track list. 

67. (Original) The computer-readable medium of claim 63, further comprising: 

computer-readable code adapted to accept a format schedule specifying 
music track categories for time periods; and 



694231-0214 



-19- 



computer-readable code adapted to generate a track list conforming to the 
format schedule and containing an identifier for each determined 
result item comprising a music track. 

68. (Original) The computer-readable medium of claim 63, wherein the 
computer-readable code adapted to score the user logs comprises computer-readable 
code adapted to determine a degree of occurrence in each user log of at least one music 
track identified by the query item identifier. 

69. (Original) The computer-readable medium of claim 63, wherein the 
computer-readable code adapted to score the user logs comprises computer-readable 
code adapted to determine a degree of occurrence in each user log of at least one music 
track associated with an artist identified by the query item identifier. 

70. (Original) The computer-readable medium of claim 59, wherein the 
computer-readable code adapted to accept item selections comprises computer-readable 
code adapted to receive input provided by a user via a web page. 

71. (Original) The computer-readable medium of claim 59, wherein the 
computer-readable code adapted to accept item selections comprises computer-readable 
code adapted to receive input specifying an item purchase by a user. 
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72. (Original) The computer-readable medium of claim 59, further comprising, 
computer-readable code adapted to, prior to determine the at least one result item, 
define the subset of the scored user logs responsive to the user log scores. 

73. (Original) The computer-readable medium of claim 59, further comprising: 

computer-readable code adapted to monitor user behavior with respect to 

the selected items; and 
computer-readable code adapted to adjust the user log scores responsive 

to the monitored user behavior. 

74. (Original) The computer-readable medium of claim 73, wherein the 
computer-readable code adapted to monitor user behavior comprises at least one 
selected from the group consisting of: 

computer-readable code adapted to detect user input requesting that a 

selected item be repeated; 
computer-readable code adapted to detect user input requesting that a 

selected item be skipped; 
computer-readable code adapted to detect user input specifying a volume 

change; and 

computer-readable code adapted to detect user input specifying that a 
selected item be muted. 
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75. (Original) The computer-readable medium of claim 59, wherein the 
computer-readable code adapted to accept item selections comprises computer-readable 
code adapted to receive input provided by a user via an application for playing tracks. 

76. (Original) The computer-readable medium of claim 59, wherein the 
computer-readable code adapted to accept a query comprises computer-readable code 
adapted to receive a user log containing identifiers for a user's item selections. 

77. (Original) The computer-readable medium of claim 59, wherein the 
computer-readable code adapted to accept a query comprises computer-readable code 
adapted to receive a first search term, the computer-readable medium further 
comprising: 

computer-readable code adapted to generate a second search term 
containing an identifier for each determined result item. 

78. (Original) The computer-readable medium of claim 77, further comprising at 
least one of: 

computer-readable code adapted to provide the second search term as 

input for a search engine; and 
computer-readable code adapted to add the second search term to a 

searchable portion of a document associated with the first search 

term. 
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79. (Original) The computer-readable medium of claim 59, further comprising: 
computer-readable code adapted to periodically upload the generated log. 



80. (Original) The computer-readable medium of claim 59, further comprising: 

computer-readable code adapted to output an advertisement relating to 
the determined at least one result item. 

81. (Original) The computer-readable medium of claim 80, wherein the 
computer-readable code adapted to output an advertisement comprises computer- 
readable code adapted to display at least one selected from the group consisting of: 

a web page; 
a banner; 

a portion of a web page; and 
an animation. 

82. (Original) The computer-readable medium of claim 59, further comprising: 

computer-readable code adapted to output a notification relating to the 
determined at least one result item. 

83. (Original) The computer-readable medium of claim 82, wherein the 
computer-readable code adapted to output a notification comprises computer-readable 
code adapted to display a web page. 
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84. (Original) The computer-readable medium of claim 82, wherein the 
computer-readable code adapted to output a notification comprises computer-readable 
code adapted to send a communication to a user. 

85. (Original) The computer-readable medium of claim 84, wherein the 
computer-readable code adapted to send a communication to a user comprises at least 
one selected from the group consisting of: 

computer-readable code adapted to transmit an electronic mail message to 
the user; 

computer-readable code adapted to telephone the user; and 
computer-readable code adapted to send a direct mail item to the user. 

86. (Previously presented) The computer-readable medium of claim 59, wherein 
the determined result is responsive to a significance of the occurrence of the item in at 
least a subset of the scored user logs, and wherein the computer-readable code adapted 
to determine a determined at least one result item comprises computer-readable code 
adapted to determine the result by a log likelihood ratio analysis submethod. 

87. (Original) The computer-readable medium of claim 86, wherein the 
computer-readable code adapted to determine the result by a log likelihood ratio 
analysis submethod comprises: 

computer-readable code adapted to determine a total number of users N; 
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computer-readable code adapted to determine a number of users Ni in a 
subset of users; 

computer-readable code adapted to determine a number of users N2 not in 

the subset of users; 
computer-readable code adapted to determine a number of users kn in the 

subset that selected the item; 
computer-readable code adapted to determine a number of users ki2 not 

in the subset that selected the item; 
computer-readable code adapted to determine a number of users k2i = Ni 

- kn in the subset that did not select the item; 
computer-readable code adapted to determine a number of users k22 = N2 

- ki2 not in the subset that did not select the item; and 
computer-readable code adapted to determine a log likelihood ratio for 

the item. 

88. (Original) The computer-readable medium of claim 87, wherein the log 
likelihood ratio is defined as: 

where: ^=i-,^=^. 
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89. (Previously presented) The computer-readable medium of claim 86, wherein 
the computer-readable code adapted to determine the result by a log likelihood ratio 
analysis submethod further comprises: 

computer-readable code adapted to adjust at least one of the nij values 
responsive to at least one selected from the group consisting of: 

the number of occurrences of the item in a user log; 

the logarithm of the number of occurrences of the item in a user log; 

the number of occurrences of the item in all user logs; 

the logarithm of the total number of users divided by the number of users 
who have selected the item; and 

a normalizing factor. 

90. (Original) The computer-readable medium of claim 89, wherein the 
normalizing factor is * = , where S , is a weight based on the number of 

occurrences of the item in all user logs and W tj is a weight based on the number of 
occurrences of the item in a particular user log. 

91. (Original) The computer-readable medium of claim 59, further comprising: 

computer-readable code adapted to delete from the determined at least 
one result item any result items already selected by a user 
associated with the query. 
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92. (Original) The computer-readable medium of claim 59, further comprising: 
computer-readable code adapted to rank the at least one result item 
responsive to the degree of significance. 



93. (Currently Amended) A computer-readable medium comprising computer- 
readable code for discovering a relationship between a first item and a second item, 
comprising: 

computer-readable code adapted to determine, in a computer, a total 

number of item groups N , each item group containing information 
detected from implicit user behavior; 

computer-readable code adapted to determine, in the computer, a number 
of item groups Ni in a subset of item groups, the subset of item 
groups being defined as including those item groups that contain a 
second item; 

computer-readable code adapted to determine, in the computer, a number 
of item groups N2 not in the subset of item groups; 

computer-readable code adapted to determine, in the computer, a number 
of item groups kn in the subset that contain the first item; 

computer-readable code adapted to determine, in the computer, a number 
of item groups ki2 not in the subset that contain the first item; 
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17 computer-readable code adapted to determine, in the computer, a number 

18 of item groups k2i = Ni - kn in the subset that do not contain the 

19 first item; 

20 computer-readable code adapted to determine, in the computer, a number 

21 of item groups k22 = N2 - ki2 not in the subset that do not contain 

22 the first item; 

23 computer-readable code adapted to determine, in the computer, a log 

24 likelihood ratio; and 

25 computer-readable code adapted to generate, based on the log likelihood 

26 ratio, a representation of the relationship between the first item and 

27 the second item based upon implicit user behavior . 

1 94. (Original) The computer-readable medium of claim 93, wherein the log 

2 likelihood ratio is defined as: 

4 where:^,=i,^=2^-- 

1 95. (Original) The computer-readable medium of claim 93, wherein each item 

2 group comprises a document. 

1 96. (Previously presented) The computer-readable medium of claim 93, further 

2 comprising: 
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3 computer-readable code adapted to adjust, in the computer, at least one of 

4 the kij values responsive to at least one selected from the group 

5 consisting of: 

6 the number of occurrences of the item in a document; 

7 the logarithm of the number of occurrences of the item in a 

8 document; 

9 the number of occurrences of the item in all documents; 

20 the logarithm of the total number of documents divided by the 

u number of documents that include the item; and 

22 a normalizing factor. 

1 97. (Original) The computer-readable medium of claim 96, wherein the 

2 normalizing factor is 1 =, where Sj represents the number of occurrences of 

3 the item in all documents and W fj represents the number of occurrences of the item in a 

4 particular document. 
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